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SYSTEM, APPARATUS AND METHOD OF AUTOMATICALLY VERIFYING 
CONFORMANCE OF DOCUMENTS TO STANDARDIZED SPECIFICATIONS 

5 BACKGROUND OF THE INVENTION 

1. Technical Field: 

The present invention is directed to standardized 
specifications. More specifically, the present invention is 
10 directed to a system, apparatus and method of automatically 
verifying conformance of documents to standardized 
specifications. 

2. Description of Related Art: 

15 In recent years there has been a trend toward 

standardizing business-to-business (B2B) transfer of 
electronic data. For example, the United Nations Centre for 
Trade Facilitation and Electronic Business (UN/CEFACT) and 
the Organization for the Advancement of .Structured 

20 Information Standards (OASIS) have recently joined forces to 
initiate a worldwide project to standardize B2B data 
transactions. Further, the Open Applications Group, Inc., 
which is a consortium of companies, has defined an Open 
Applications Group Integration Specification (OAGIS) . OAGIS 

25 enables businesses within an industry or across industries 
to transact data effortlessly. 

However, despite this standardization trend, there • 
remain instances when business documents need to conform to 
policies set on a business to business basis. As an 

30 example, based on different needs exhibited by various 
industries and/or businesses, most items in a standardized 
business specification are listed as optional rather than as 
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required. Any business document designed based on the B2B 
specification may be labeled as being conformant to the 
specification. This scheme works fine if a company does not 
require that any particular item be present in a business 
5 document. However, for any company that requires that 
certain items be present in a document, for example, this 
scheme may not be ideal. In such a case, the company may 
not rely on a claim that a business document is conformant 
to the business specification to infer that the document 

10 ■ contains the required items. 

. Thus, a system^ apparatus and method are needed to 
verify that items that are required to be in a business 
document claiming to be conformant to a, standardized 
business specification are indeed in the document. The 

15 system, apparatus . and method should preferably do such 
verification automatically. 
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SUMMARY OF THE INVENTION 

The present invention provides a system^ apparatus and 
method of automatically verifying that items required in a 
5 document conformant to a business-to-business standardized 
specification are in the document. When the document is 
being received by a party, it is automatically checked to 
determine whether it contains at least one standardized 
specification conformance statement. If so, it is verified 
10 that information relating to the statement is conformant to 
the standardized specification as well as to policies 
adopted by the party. 



15 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The novel features believed characteristic of the 
invention are set forth in the appended claims. The 
5 invention itself, however, as well as a preferred mode of 
use, further objectives and advantages thereof, will best be 
understood by reference to the following detailed 
description of an illustrative embodiment when read in 
conjunction with the accompanying drawings, wherein: 
10 Fig. 1 is an exemplary block diagram illustrating a 

distributed data processing system according to the present 
invention. 

Fig. 2 is an exemplary block diagram of a server 
apparatus according to the present invention. 
15 Fig. 3 is an exemplary block diagram of a client 

apparatus according to the present invention. 

Fig. 4 depicts an exemplary XML document. 

Fig. 5 depicts an exemplary XML schema that may be used 
to interpret the XML document. 
20 Fig. 6 depicts an exemplary XML schema conformance 

model that may be used by the present invention. 

Fig. 7 depicts an exemplary schematron. 

Fig. 8 "is a flowchart of a process that may be used to 
implement the invention. 



25 



- 5 - 

Docket No. AUS920030897US1 

DETAILED DESCRIPTION OF THE PKEFERRED EMBODIMENT 

With reference now to the figures, Fig. 1 depicts a 
pictorial representation of a network of data processing 
5 systems in which the present invention may be implemented. 
Network data processing system 100 is a network of computers 
in which the present invention may be implemented. Network 
data processing system 100 contains a network 102, which is 
the medium used to provide communications links between 

10 various devices and computers connected together within 
network data processing system 100. Network 102 may include 
connections, such as wire, wireless communication links, or 
fiber optic cables. 

In the depicted example, server 104 is connected to 

15 network 102 along with storage unit 106. In addition, 
clients 108, 110, and 112 are connected to network 102. 
These clients 108, 110, and 112 may be, for example, 
personal computers or network computers. In the depicted 
example, server 104 provides data, such as boot files, 

20 operating system images, and applications to clients 108, 
110 and 112. Clients 108, 110. and 112 are clients to server 
104. Network data processing system 100 may include 
additional servers, clients, and other . devices not shown. 
In the depicted example, network data processing system 100 

25 is the Internet with network 102 representing a worldwide 
collection of networks and gateways that use the TCP/IP 
suite of protocols to communicate with one another. At the 
heart of the Internet is a backbone of high-speed- data 
communication lines between major nodes or host computers, 

30 consisting of thousands of commercial, government, 
educational and other computer systems that route data and 
messages. Of course, network data processing system 100 
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also may be implemented as a number of different types of 
networks, such as for example, an intranet, a local area 
network (LAN), or a wide area network (WAN). Fig. 1 is 
intended as an example, and not as an architectural 
5 limitation for the present invention. 

Referring to Fig. 2, a block diagram of a data 
processing system that may be implemented as a server, such 
as server 104 in Fig. 1, is depicted in accordance with a 
preferred embodiment of the present invention. Data 

10 processing system 200 may be a symmetric multiprocessor 
(SMP) system including a plurality of processors 202 and 204 
connected to system bus 206. Alternatively, a single 
processor system may be employed. Also connected to system 
bus 206 is memory controller/cache 208, which provides an 

15 interface to local, memory 209. I/O bus bridge 210 is 
connected to system bus 206 and provides an interface to I/O 
bus 212. Memory controller/cache 208 and I/O bus bridge 210 
may be integrated as depicted. 

Peripheral component interconnect (PCI) bus bridge 214 

20 connected to I/O bus 212 provides an interface to PCI local 
bus 216. A number of modems may be connected to PCI local 
bus 216. Typical PCI bus implementations will support four 
PCI expansion slots or add-in connectors. Communications 
links to network computers 108, 110 and 112 in Fig. 1 may be 

25 provided through modem 218 and network adapter 220 connected 
to PCI local bus 216 through add-in boards. 

Additional PCI bus bridges • 222 and 224 provide 
interfaces for additional PCI local buses 226 and 228, from 
which additional modems ' or network adapters may be 

30 supported. In this manner, data processing system 200 
allows connections to multiple network computers. A memory- 
mapped graphics adapter 230 and hard disk 232 may also be 
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connected to I/O bus 212 as depicted, either directly or 
indirectly. 

Those of ordinary skill in the art will appreciate that 
the hardware depicted in Fig. 2 may vary. For example, 
5 other peripheral devices, such as optical disk drives and 
the like, also may be used in addition to or in place of the 
hardware depicted. The depicted example is not meant to 
imply architectural limitations with respect to the present 
invention. 

10 The data processing system depicted in Fig. 2 may be, 

for example, an IBM e-Server pSeries system, a product of 
International Business Machines Corporation in Armonk, New 
York, running the Advanced Interactive Executive (AIX) 
operating system or LINUX operating system. 

15 With reference now to Fig. 3, a block diagram 

illustrating a data processing system is depicted in which 
the present invention may be implemented. Data processing 
system 300 is an example of a client computer. Data 
processing system 300 employs a peripheral .component 

20 interconnect (PCI) local bus architecture. Although the 
depicted example employs a PCI bus, other bus architectures 
such as Accelerated Graphics Port (AGP) and Industry 
Standard Architecture (ISA) may be used. Processor 302 and 
main memory 304 are connected to PCI local bus 306 through 

25 PCI bridge- 308. PCI bridge 308 also may include an 
integrated memory controller and cache memory for processor 
302. Additional connections to PCI local bus 306 may be 
made through direct component interconnection or through 
add-in boards. ■ In the depicted example, local area network 

30 (LAN) adapter 310, SCSI host bus adapter 312, and expansion 
bus interface 314 are connected to PCI local bus 306 by 
direct component connection. In contrast, audio adapter 
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316, graphics adapter 318, and audio/video adapter 319 are 
connected to PCI local bus 306 by add-in boards inserted 
into expansion slots. Expansion bus interface 314 provides 
a connection for a keyboard and mouse adapter 320, modem 
5 322, and additional memory 324. Small computer system 
interface (SCSI) host bus adapter 312 provides a connection 
for hard disk drive 326, tape drive 328, and CD-ROM/DVD 
drive 330. Typical PCI local bus implementations will 
support three or four PCI expansion slots or add-in 

10 connectors. 

An operating system runs on processor 302 and is used 
to coordinate and provide control of various components 
within data processing system 300 in Fig. 3. The operating 
system may be a commercially available operating system, 

15 such as Windows XP™, which is available from Microsoft 
Corporation. An object oriented programming system such as 
Java may run in conjunction with the operating system and 
provide calls to the operating system from Java programs or 
applications executing on data processing system 300. 

20 ''Java'' is a trademark of Sun Microsystems, Inc. 
Instructions for the operating system, the object-oriented 
operating system, and applications or programs are located 
on storage devices, such as hard disk drive 326, and may be 
loaded into main memory 304 for execution by processor 302. 

25 Those of ordinary skill in the art will appreciate that 

the hardware in Fig. 3 may vary depending on the 
implementation. Other internal hardware or peripheral 
devices, such as flash ROM (or equivalent nonvolatile 
memory) or optical disk drives and the like, may be used in 

30 addition to or in place of the hardware depicted in Fig. 3. 
Also, the processes of the present invention may be applied 
. to a multiprocessor data processing system. 
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As another example, data processing system 300 may be a 
stand-alone system configured to be bootable without relying 
on some type of network communication interface, whether or 
not data processing system 300 comprises some type of 
5 network communication interface. As a further example, data 
processing system 300 may be a Personal Digital Assistant 
(PDA) device, which is configured with ROM and/or flash ROM 
in order to provide non-volatile memory for storing 
operating system files and/or user-generated data. 

10 The depicted example in Fig. 3 and above-described 

examples are not meant to imply architectural limitations. 
For example, data processing system 300 may also be a 
notebook computer or hand held computer in addition to 
taking the form of a PDA. Data processing system 300 also 

15 may be a kiosk or a Web appliance. 

The present invention provides a system, apparatus and 
method of verifying that required items are indeed included 
in a business document conformant to a standardized business 
specification. The invention may be local to client systems 

20 108, 110 and 112 of Fig. 1 or to the server 104 or to both 
the server 104 and clients 108, 110 and 112. Further,, the 
present invention may reside on any data storage medium 
(i.e., floppy disk, compact disk, hard disk, ROM, RAM, etc.) 
used by a computer system. 

25 The extensible Markup Language (XML) has been approved 

as a standard for. Web document formatting- by the World Wide 
Web Consortium. As such, the present invention will be 
described using XML. However, it should be understood that 
the invention is not thus restricted. Any other formatting 

30 language or data type may be used and is within the scope 
and spirit of the invention. For example, MIME 

(Multipurpose Internet Mail Extensions) data types may* be 
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used as well. Consequently, XML and XML data types are only 
used for illustration purposes only. 

XML is a markup language that has evolved from SGML 
(Standard Generalized Markup Language) and is a compromise 
5 between SGML, which is a rather complex and extensible 
language, and HTML (HyperText Markup Language) , which is a 
simple but non-extensible language. A markup language is a 
language that uses tags to mark-up documents. The tags are 
used to give structure to documents which are in turn used 

10 as a means of communication. An extensible language enables 
users to create their own collection of tags. 

Fig. 4 depicts an exemplary XML document. The document 
is a purchase order for an MRI machine. The header of the 
purchase order (see line 402) indicates that it is an XML 

15 document that has been written using version 1.0 of the XML 
specification. The greater than ("">") and the less than 
(''<'') signs are tags. They indicate the opening and closing 
of elements. Elements are the basic building blocks of an 
XML document. They may contain text, comments, or other 

20 elements. Every opening element (e.g., <items>) must also 
contain a closing element (e.g., </items>) . The closing 
element consists of the name of the opening element, 
prefixed with a slash ("V) . 

XML is case-sensitive. While ''<items ></items>'' is 

25 well-formed, ''<ITEMS></items >" and ''<Items></iTEMS>" are 
not. Also, if the element does not contain text or other 
elements, the closing tag may be abbreviated by simply 
adding a slash ("V") before the closing bracket in the 
opening element (e.g., ^^<items></items>'' can be abbreviated 

30 as '^<items />") . In addition to the rules defining opening 
and closing tags, it is important to note that in^ order to 
create a well-formed XML document, the elements must be 
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properly nested. All attribute values must be contained 
within quotation marks. For example, version="l , 0" is 
correct, while version=1.0 is not acceptable. Where 
elements represent the nouns contained in an XML document, 
5 attributes represent the adjectives that describe the 
elements . 

Returning to Fig. 4, ''purchaseOrder" (lines 402 - 427) 
is the main element and includes sub-elements ''shipTo'' 
(lines 403 - 409), "billTo'' (lines 410 - 416), ^^commenf' 

10 (line 417) and ^^items" (lines 418 - 426). Sub-element 
''items" itself includes sub-elements "item" (lines 419 - 
^425) and ''comment" (line 424). 

The "shipTo" sub-element includes the name of a person 
or entity to which the order is to be shipped as well as the 

15 address of the person or entity. In this case, the order is 
to be shipped to XYZ Hospital. Likewise, the "billTo" sub- 
element contains the name and address of the person or 
entity 'to be billed. Sub-element "item" (lines 419 - 425) 
described the product being purchased (i.e., and MRI 

20 machine), the number of MRI machines being purchased (i.e., 
one) and the price of the MRI machine (20,000.00 US 
dollars) . The purchase order is dated October 13, 2003 as 
shown on line 402, 

Since the element tags (including sub-elements) are 

25 user-defined, a Document Type Definition (DTD) or XML 
schema, or some other type of reference is needed to 
interpret the user-defined tags. In this example, an XML 
schema is used. An exemplary XML schema is depicted in Fig. 
5. As stated in the current XML schema recommended by the 

30 W3C XML Schema Working Group which is provided in an 
Information Disclosure to be filed concurrently with the 
present patent application and which is incorporated herein 
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by reference, each one of the elements in the schema has a 
prefix ^'xsd:''. The prefix "'xsd:" is associated with the XML 
Schema namespace through declaration, 

xmlns : xsd="http: //www. w3 . org/2001/XiyiLSchema" , that appears 
5 in the schema element. It is used by convention to denote 
the XML Schema namespace, although any prefix can be used. 
The purpose of the association is to identify the elements 
and types as belonging to the vocabulary of the XML Schema 
language rather than the vocabulary of the schema author. 

10 In any case, on line 501 the document is identified as 

a schema and the Web location where it is stored is 
indicated. '"Annotation" (lines 502 - 507), which contains a 
statement indicating that the document is written in English 
(see line 503), identifies the document as a purchase order 

15 schema (line 504) . On line 508, '"purchaseOrder" is defined 
as a purchaseOrderType. On line 509, "comment" is defined 
as a str^ing type. PurchaseOrderType (lines 510 - 518), 
USAddress (lines 519 - 530) and ""Items" (lines 531 - 549) 
are all defined as complex type. Other elements are defined 

20 as simple type, (see lines 554 - 558). Complex types allow, 
-elements in their content and may carry attributes while 
simple types cannot contain elements nor carry attributes. 
For a thorough explanation of XML schemas, the reference 
provided in the Information Disclosure statement may be 

25 consulted. 

Suppose there is a Medical Consortium to which XYZ 
Hospital belongs and which has a standardized specification 
requiring all purchases of high-technological machines be 
preceded by a demonstration. Suppose further that the 

30 Hospital and the company to which the purchase order was 
sent have agreed that replies to offers to buy high- 
technological machines be conformant to the Medical 
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Consortium standardized specification. Then, to be 

conformant to the standardized specification, the company's 
reply may have to include a demonstration date therein. 

Suppose further that the Hospital has a policy 
5 requiring that equipment demonstrations be given by 
personnel having a certain amount of experience with the 
equipment. In order for the reply to be conformant to the 
Hospital's policy, the company may have to identify the 
person that will give the demonstration as well as 
10 indicating the person's amount of experience with the 
machine. 

When the Hospital receives the reply from the company, 
the Hospital may want to ensure that the reply is indeed 
conformant to the Medical Consortium' s specification as well 

15 as to its own policy before proceeding with the purchase. 

' Thus, if the reply is an XML document, the Hospital may use 
an end-user application to convert the XML document (i.e., 
reply) to a human-friendly format (i.e., with all tags 
removed) . The human-friendly format may then be rendered on 

20 a computer screen or printed in order to be easily 
inspected. But, since if the reply does not conform to the 
Hospital's policy or the standardized specification, it may 
be rejected for non-conformance, converting the document 
into a human-friendly format before its conformance is 

25 ascertained may be unnecessary. For efficiency reason, 
therefore, the document may be automatically checked for 
conformance before it is converted. A middleware package 
may preferably be used to ensure conformance of the reply to 
the Medical Consortium's specification as well to the 

30 Hospital's own policy. 

Middleware is a general term used for any programming 
that serves to ''glue together" or mediate between two 
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separate and usually already existing programs. Thus, 
middleware is commonly known as the '^plumbing" of an 
information system as it routes data and information 
transparently between different back-end data sources and 
5 end-user applications. 

The middleware may check the reply for conformance 
using a procedure as outlined in Fig. 6. Fig. 6 depicts an 
exemplary XML schema conformance model that may be used by 
the present invention. Note that the schema in Fig. 6 is 

10 specifically designed to be used in conjunction with the 
example above. On lines 601 to 603, top-level elements such 
as XML version, storage locations of specifications, schemas 
etc., are defined. On lines 604 to 623, a business 
information within an information descriptor element, which 

15 declares the information as conformant to a sequential model 
(see lines 606 to 622) is described. The attribute on line 
604 indicates that the conformance statement is for ensuring 
that a demonstration will ensue before the purchase. 

On lines 607 to 613 the first conformance within the 

20 sequence is described by the conf ormanceDescription 
attribute on line 607. This conformance is a type system as 
indicated on lines 608 to 612. The type system is a W3C XML 
schema (see lines 609 to 611) and the XML schema instance is 
located as indicated on line 610. In this example, this 

25 would be the schema that has been defined my Medical.org 
(the Medical Consortium) requiring that a demonstration be 
given before purchase. 

On lines 614 to 620 the second conformance within the 
sequence is described by the conf ormanceDescription 

30 attribute on line 614. This conformance is also a type 
system as indicated on lines 615 to 619. The type system is 
also a W3C XML schema per lines 616 to 618 and the XML 
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schema instance is located as indicated on line 617. In 
this example, this would be the Hospital's policy (i.e., the 
requirement that a demonstration be given by a person with a 
certain amount of experience with the equipment) . 
5 In some instances, the conformance model may have 

requirements that other data types or languages be used at 
particular locations in a document. For example, if one of 
the policies of the Hospital is to have an image of the MRI 
machine being purchased in the reply, the conformance model 

10 may designate that the image be a JPEG (Joint Photographic 
Experts Group) image. By having such a requirement in the 
conformance model, the middleware may not only ensure that 
there is an image present in the document but that the image 
is of the proper type. 

.15 As alluded to above, a schema is used to define 

elements and their attributes. Using a schema, additional 
constraints may be added to certain information, in the 
document. In XML, these additional constraints may be used 
to enable graph structures to be represented, rather than to 

20 describe semantics or types of information. But, an XML 
schema cannot check expressions of interlocking constraints 
in an XML document; nor can it check pre/post conditions of 
XML documents used as arguments or returned by functions in 
programming languages. To do so, a different language 

25 (e.g., schematron) • may be used. 

Schematron is a simple XML-based assertion language 
using patterns in trees. Its uses include validation and 
automated link generation. An assertion language is a high- 
level language that provides a formal grammar for expressing 

30 programmatic assertions. It can be used to automatically 
generate tests based on API specifications and to produce 
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natural language representations of these assertions for 
documentation . 

Fig. 7 depicts an exemplary schematron. The schematron 
may be used to determine whether the XML document contains 
5 the requisite demonstration date set. Specifically, the 
information on lines 701 to 706 defines top-level elements 
such as XML version, storage locations of specifications, 
schemas etc. On line 707 is a comment explaining the 
purpose of the schematron. The title of the " schematron is 

10 on line 708 (i.e., Demonstration Check). On line 709, it is 
identified that the. Hospital is a member of the Medical 
Consortium (i.e., medical.org). The name of the check being 
made is called ''Pattern Name" (see line 710) . According to 
the schematron, any member of the Medical Consortium (line 

15 711) and the rule is to check that (712). On lines 713 - 
715 elements that. were previously opened are closed. 

Fig. 8 is a flowchart- of a process that may be used to 
implement the invention. The process starts when an XML 
document is received (steps 800 and 802), at which time a 

20 check is made to determine whether the document -is a 
business document.. To differentiate between a business 
document and a , non-business document, a conformance 
statement may be used. If the document is not a business 
document, the process may continue as -customary before it 

25 ends (steps" 804, 806 and. 830). If the document" is a 
business document, the conformance statement may be 
scrutinized for validity. If the conformance statement is 
valid, the conformance model (e.g.. Fig. 6) may be read in 
memory (steps 808, 810, 816) . 

30 . Depending on the conformance model, there may be a 

specific sequence in which the conformance statements have 
to be listed in the business document. For example, some 
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conformance models may require that the conformance 
statements in the business document follow a strict sequence 
and some others may not require a strict adherence to the 
sequence so long as they are present. The conformance model 
5 in Fig. 6 delineates a strict conformance statement 
sequence. Specifically, the first conformance statement in 
the business document needs to be in relation to the Medical 
Consortium standardized specification and the second needs 
to be in relation to the Hospital's policy. 

10 If the statements are in proper sequence, they each 

will be checked for validity. To do so, the XML schema that 
indicates the information that needs to be present in the 
document in order for a conformance statement to be correct 
will be consulted. Specifically, the file represented by 

15 ' ''member .xsd" (see line 610 of Fig. 6) will be accessed to 
determine whether the document is indeed conformant to the 
Medical Consortium standardized specification. Likewise, 
the file represented by ''experienceRequired. xsd" will be 
accessed to determine whether the documenlf is conformant to 

20 the Hospital's policy. Note that if ''member . xsd'' and 
"experienceRequired. xsd" are stored at a Web location, their 
Wed address will be used instead of their names. 

In any case, to support the first conformance 
statement, a time and date for the demonstration of the 

25 equipment must be set in the document. Likewise, to support 
the second conformance statement, the name of the person 
demonstrating the equipment as well as the person' s years of 
experience with the equipment must be stated. If so, the 
document may be sent to the application that will convert 

30 the document into a user-friendly format to be rendered on a 
computer screen, for example. The process may then end 
(steps 818, .820, 822, 824, 826, 828 and 830). 
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If the conformance statement is not valid (step 810) or 
the statements are not in the proper sequence (step 818) or 
any one of the conformance statements is not properly stated 
(step 822)^ an error statement may be generated and the 
5 document may be returned to the sender before the process 
ends (steps 812, 814 and 830) . 

The description of the present invention has been 
presented for purposes of illustration and description, and 
is not intended to be exhaustive or limited to the invention 

10 in the form disclosed. Many modifications and variations 
will be apparent to those of ordinary skill in the art. The 
embodiment was chosen and described in order to best explain 
the principles of the invention, the practical application, 
and to enable others of ordinary skill in the art to 

15 understand the invention for various embodiments with 
various modifications as are suited to the particular use 
contemplated. 



